Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
341	Flavors of Rigidity Flavor II - Global Rigidity (following the generic religion) Discrete Networks University of Pittsburgh Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2015-01-22 08:44:46 Graph theory Planar graphs Mathematics Mechanics Structural rigidity Connectivity
342	Metric Embeddings with Relaxed Guarantees∗ T-H. Hubert Chan† Kedar Dhamdhere‡ Anupam Gupta§ Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2008-09-03 02:26:52 Category theory Differential topology Embedding General topology Order theory Planar graph Randomized algorithm Doubling measure Mathematics Graph theory Topology
343	A QPTAS for the Base of the Number of Triangulations of a Planar Point Set Marek Karpinski 1 2 3 Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-11-05 03:34:31 Graph theory Catalan number Planar separator theorem Independent set Time complexity Polygon triangulation Delaunay triangulation Mathematics Theoretical computer science Triangulation
344	RTF Document Add to Reading List Source URL: abs.gov.au Language: English - Date: 2014-08-14 21:33:49 Graph coloring Planar graphs Graph theory Mathematics Logarithms
345	On the complexity of searching for an evader with a faster pursuer Florian Shkurti1 and Gregory Dudek1 Abstract— In this paper we examine pursuit-evasion games in which the pursuer has higher speed than the evader. Thi Add to Reading List Source URL: www.cim.mcgill.ca Language: English - Date: 2013-05-18 17:31:04 Search algorithms Pursuit-evasion game theory Shortest path problem NP-complete Planar graph Breadth-first search Binary tree Depth-first search Graph theory Theoretical computer science Mathematics
346	Longest Paths in Planar DAGs in Unambiguous Log-Space Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:29:35 Directed acyclic graph Shortest path problem Graph coloring Planarity testing Tree Matroid theory Path decomposition Chromatic polynomial Graph theory Planar graphs Network theory
347	Graphical models, from graphs to trees (and back) Andrea Montanari Stanford University April 14, 2008 Add to Reading List Source URL: www.ime.usp.br Language: English - Date: 2008-04-28 10:35:10 Mathematics Applied mathematics Graph theory Planar graphs Decorrelation Image processing Signal processing
348	Metric Embeddings with Relaxed Guarantees Ittai Abraham∗ Yair Bartal∗ Jon Kleinberg‡ Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2005-08-11 23:49:40 Category theory Differential topology Embedding General topology Order theory Planar graph Doubling measure Mathematics Topology Mathematical analysis
349	Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:15 Planar graphs Network theory Directed acyclic graph Graph coloring Shortest path problem Hypercube graph Planarity testing Hamiltonian path Tree Graph theory Theoretical computer science NP-complete problems
350	arXiv:1401.2906v3 [math.CO] 18 AugAN Lp THEORY OF SPARSE GRAPH CONVERGENCE I: LIMITS, SPARSE RANDOM GRAPH MODELS, AND POWER LAW DISTRIBUTIONS CHRISTIAN BORGS, JENNIFER T. CHAYES, HENRY COHN, AND YUFEI ZHAO Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-08-18 20:27:12 Graph Dense graph Szemerédi regularity lemma Planar separator theorem Path decomposition Graph theory Mathematics Random graph

UPDATE